Low Cost Working Set Size Tracking
نویسندگان
چکیده
Efficient memory resource management requires knowledge of the memory demands of applications or systems at runtime. A widely proposed approach is to construct an LRU-based miss ratio curve (MRC), which provides not only the current working set size (WSS) but also the relationship between performance and target memory allocation size. Unfortunately, the cost of LRUMRC monitoring is nontrivial. Although optimized with AVLtree based LRU structure and dynamic hot set sizing, the overhead is still as high as 16% on average. Based on a key insight that for most programs the WSSs are stable most of the time, we design an intermittent tracking scheme, which can temporarily turn off memory tracking when memory demands are predicted to be stable. With the assistance of hardware performance counters, memory tracking can be turned on again if a significant change in memory demands is expected. Experimental results show that, by using this intermittent tracking design, memory tracking can be turned off for 82% of the execution time while the accuracy loss is no more than 4%. More importantly, this design is orthogonal to existing optimizing techniques, such as AVL-tree based LRU structure and dynamic hot set sizing. By combining the three approaches, the mean overhead is lowered to only 2%. We show that when applied to memory balancing for virtual machines, our scheme brings a speedup of 1.85.
منابع مشابه
Efficient LRU-Based Working Set Size Tracking
Efficient memory resource management requires the knowledge of the memory demands of applications or systems at runtime. A widely proposed approach is to construct an LRU-based miss ratio curve (MRC), which provides not only the current working set size (WSS) but also the relationship between performance and target memory allocation size. Unfortunately, the cost of LRU MRC monitoring is nontriv...
متن کاملReport on Online tracking of Working Sets, and Locality Study of Dirty and Reference Bits
Effective management of a machine’s memory resources needs comprehensive information regarding the realtime memory consumption of applications. Memory demands can be estimated accurately by tracking the working set sizes of programs. We propose a software approach for monitoring the working set size of applications, based on Denning’s mathematical model of working sets. This technique is implem...
متن کاملLow-cost and Faster Tracking Systems Using Core-sets for Pose-Estimation
In the pose-estimation problem we need to align a set of n markers (points in 3D space) and choose one of their n! permutations, so that the sum of squared corresponding distances to another ordered set of n markers is minimized. We prove that every set has a weighted subset (core-set) of constant size (independent of n), such that computing the optimal orientation of the small core-set would y...
متن کاملFeasibility of Using Transmitters of Opportunity for Precision Multitarget Tracking
Passive Coherent Location (PCL) is a low-cost system for tracking of air targets clandestinely using illuminators of opportunity such as FM broadcast and digital TV. Due to an increased interest in PCL systems, researchers have been working on different configurations of available sources of opportunity and receivers capable of extracting plots from reflected signals of opportunity. The configu...
متن کاملمداخلات ارگونومی جامع برای بهبود شرایط ارگونومیکی مطالعه موردی: کارخانه تولید قطعات یدکی خودرو
Introduction: Musculoskeletal disorders are major concerns of the modern world due to their effect on the physical health and productivity of the workforce. More extensive research is therefore required to identify and prevent these injuries and control the risk factors causing their development. Materials and Methods: The present study uses a theoretical model of ergonomic inte...
متن کامل